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Abstr act. The elementary divisors of the incidence matrix of hnes in PG(3, q) 
are computed, where two hnes are incident if and only if they are skew. 



1. Introduction 

Let y be a 4-diniensional vector space over the finite field ¥q q — p* elements, 
where p is a prime. We declare two 2-dimensional subspaces U and W to be incident 
if and only if UHW — {0}. Ordering the 2-dimensional subspaces in some arbitrary 
but fixed manner, we can form the incidence matrix A of this relation. By the well- 
known Klein correspondence, A is also the adjacency matrix of the non-collinearity 
graph on the points of the Klein quadric. The entries of this zero-one matrix may 
be read over any commutative ring. In this paper we compute the Smith normal 
form of A as an integer matrix. 

In order to introduce some useful notation, we will view this setup as a special 
case of a more general situation. For brevity, an r-dimensional subspace will be 
called an r-subspace in what follows. 

More generally, let V be an {n + l)-dimensional vector space over the finite field 
¥q, where g = p* is a prime power. Let £r denote the set of r-subspaces of V. 
Thus £i denotes the points, £2 denotes the hnes, etc. in P{V). An r-subspace 
U G Cr and an s-subspace W G £s are incident if and only ii U OW = {0}. The 
incidence matrix with rows indexed by the r-subspaces and columns indexed by the 
s-subspaces is denoted Ar^s- 

These matrices Ar^s and other closely related ones have been studied by a num- 
ber of mathematicians. The reader is referred to the surveys [H H] (see also [21 
Introduction]). Their p-ranks are determined in [7], but their elementary divisors 
have been computed only in the case that either r or s is equal to one [H [6l [2] ■ 

We return now to the situation where V is 4-dimensional over ¥q and A = ^2,2- 



2. The Main Results 

It turns out that the elementary divisors of A are all powers of p. A quick way 
to see this is to regard A as the adjacency matrix of the graph with vertex set C2, 
where two lines are adjacent when skew. This is a strongly regular graph, with 
parameters v — q'^ + + 2q^ + q + 1, k = q'^, X = q"^ — q^ — q^ + q, ^ ^ q* — q^. 
Thus A satisfies the equation 

(2.1) A^ = qH + {q' - g^ - g2 + q)A + {q" ~ q'){J -A- I), 
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where / and J denote the identity matrix and all-one matrix, respectively, of the 
appropriate sizes. From this equation one deduces that the eigenvalues of A are q, 
—q^, and with respective multiplicities + q^, q'^ + q^ + q, and 1. Since |det(A) 
is the product of the elementary divisors, we see that the elementary divisors of A 
are all powers of p. 

The following two theorems give the Smith normal form of A. 

Theorem 2.1. Let = ei{A) denote the multiplicity of p^ as an elementary divisor 
of A. 

(1) Ci = e3t_i for < i < t. 

(2) ei =0 for t < i < 2t, 3t < i < At, and i > At. 

(3) E:=oe<=9^+9'- 

(4) T:l^2te^^q' + q'+q■ 

(5) 64* = 1. 

Thus we get all the elementary divisor multiplicities once we know t of the 
numbers cq, . . . , Ct (or the numbers 624, . . . , 634). The next theorem describes these. 
To state the theorem, we need some notation. 

Set 

[3]* = {(so, • ■ • , st-i) I e {1, 2, 3} for all i} 

and 

nit) = {(so, . . . , st-i) e [3]* I #0>j = 2} = z}. 

In other words, H(j) consists of the tuples in [3]* with exactly i twos. To each tuple 
s G [3]* we associate a number d{s) as follows. For s = (sq, . . . , St-i) G [3]* define 
the integer tuple A — (Ao, . . . , Xt-i) by 

Ai = psi+i - Si, 

with the subscripts read modulo t. For an integer k, set dk to be the coefficient of 
in the expansion of (1 + a; + ■ • ■ + x^^^)^. Finally, set d{s} = n*=o '^^i- 

Theorem 2.2. Let — ei{A) denote the multiplicity of p^ as an elementary divisor 
of A. Then, for < i < t, 

e2t+i = ^ d{s). 

Remark. When p = 2, notice that d{s) = for any tuple s containing an adjacent 
1 and 3. Also, d{s) = for tuples s beginning with a 1 and ending with a 3 (and 
vice versa) . Thus the sum in Theorem 12.21 is significantly easier to compute in this 
case. 

As an example of how to use the above theorems, consider the case when p — 3, 
t = 2. We have 

(1 + a; + x'^)'^ = l + 4x + lOx"^ + 16x^ + I9x^ + 16x^ + lOx^ + Ax'' + a;^ 

?^(0)-{(ll),(13),(31),(33)}, 
7^(1) -{(21), (23), (12), (32)}, 
^(2) = {(22)}. 
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Using Theorem 12.21 we compute 

64 = d{n) + d(13) + rf(31) + rf(33) 

^ d2 ■ d2 + ds ■ do + do ■ ds + de ■ de 
= 10- 10 + 1- 1 + 1- 1 + 10- 10 
= 202, 

65 = d(21) + d(23) + d{12) + d(32) 
= di • ds + dy • da + ds ■ di + da • 
= 4- 16 + 4- 16 + 16 -4 + 16 -4 

= 256, 

eg = d(22) = d4 • d4 = 19 ■ 19 = 361. 
The remaining nonzero multiplicities are now given by Theorem 12.11 We collect 
this information in Table [2?T] 

Table 2.1. The elementary divisors of the incidence matrix of 
lines vs. lines in PG(3, 9), where two lines are incident when skew. 



Elem. Div. 1 3 3^3^ 3^ 3^ 3^ 
Multiplicity 361 256 6025 202 256 361 1 



3. Elementary Divisors and Smith Normal Form Bases 

In this section we collect a few useful results regarding elementary divisors. Let 
i? be a discrete valuation ring, with p S i? a prime generating the maximal ideal. 
An m X n matrix with entries in R can be viewed as a homomorphism of free 
i?-niodules of finite rank: 

The elementary divisors of rj are by definition just the elementary divisors of the 
matrix, and for a fixed prime p we always let Ciij]) denote the multiplicity of as 
an elementary divisor of r). 

Set F = R/pR. If L is an i?-subniodule of a free i?-module i?', then L = 
{L + pR^)/pR'^ is an F-vector space. For i > 0, define 

M,(?7) = {xe i?'" I T]{x) e p'i?"} 

and 

N^{7j) = {p-'7]{x)\xeAM7^)}. 

For convenience we also define N^i{ri) = {0}. Then we have chains of i?- modules 

i?™ = Afo(r/)3A/i(77)D..- 
No{r]) C Ni{r,) C ... 

and chains of i^- vector spaces 
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Lemma 3.1. Let 77: i?™ i?" be a homomorphism of free R-modules of finite 
rank, and let ei{ri) denote the multiplicity of p^ as an elementary divisor of rj. 
Then, fori>0, 

eiiv) = dimp (Mi{ri)IMi+^{ri)^ = dim^ (^N~{n) . 

Proof. From the theory of modules over prineipal ideal domains, there exists a basis 
B of i?™ and a basis C of i?" with respect to which the matrix of r] is in Smith 
normal form. Each of the above i?-submodules Mi{r]) (resp. Nj{ri)) are seen to 
have a basis consisting of p-powcr multiples of elements of B (resp. C). When we 
represent the modules in this way, the lemma is clear. □ 

For a given homomorphism rj: i?™ R"', we will be interested in pairs of bases 
(S, C) with respect to which the matrix of 77 is in diagonal form. We define a left 
SNF basis for rj to be any basis of i?™ that belongs to such a pair. Similarly, a 
right SNF basis for r] is any basis of i?" belonging to such a pair. We now describe 
how to construct such bases. 

Suppose rj: i?™ — ;> i?" is nonzero. Then there is a unique largest nonnegative 
integer I with ei{ri) ^ 0. We have 

MoM ^ Mi(r7) D • ■ • D Mi{Tj) D ker(r7). 

where only the last inclusion is necessarily strict. Choose a basis Bi+i of kevirfj 
and extend it to a basis Bi U Bi+\ of Mi{r]). Continue in this fashion to get a basis 
u'-io-f^i of Mo(?7). Now lift the elements of Bi^i to a set of preimages in ker(?7). 
Continuing, at each stage we enlarge Sj+i by adjoining a set Bi of preimages in 
Mi{r]) of Bi. By Nakayama's Lemma, the set 

i+i 
B=[jBi 

i=0 

is an i?-basis of i?'". 

Notice that Ni{^q) = Ni+iirj) = ••• . Set N' = Ni{r]). Then N' is called the 
purification of Im 77, and is the smallest i?-module direct summand of i?" containing 
Imt]. The elementary divisors of t] remain the same if we change the codomain of 
rj to A'''. Choose a basis Co of Noirj) and extend it to a basis Cq U Ci of Ni{ri). 
Continue in this fashion to get a basis U -^qCj of iV; (rj) . Now we lift the elements 
of Co to a set Co of preimages in No{r]). Continuing, at each stage we enlarge Cj by 
adjoining a set Cj+i of preimages in Ni+i{r]) of Cj+i. By Nakayama's Lemma, the 
set 

C' = \JCi 

i=0 

is an i?-basis of N'. We then set 

i+i 
C = IJCi 

i=0 

to be any i?-basis of i?" obtained by adjoining to C some set C;+i. 
Lemma 3.2. 

(1) The basis B constructed above is a left SNF basis for 77. 
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(2) The basis C constructed above is a right SNF basis for rj. 

Proof. For x G Bi, < i < I, consider the element y = p~'^ri{x) G N' . The cohection 
of aU such elements form a linearly independent set, since the basis B extends the 
basis Bi+i of ker(77). Let Y denote the _R-submodule generated by these elements. 
From Lemma 13.11 we see that the index of Im 77 in is the same as the index of 
Imr; in TV'. Hence Y — N', and so these elements form a basis of N'. The matrix 
of 77 with respect to B and any basis of i?" obtained by extending this basis of N' 
will then be in diagonal form. This proves part dl]). 

Now, for each y € Ci, < i < I, choose an element x £ Mi{rj) such that 
r]{x) — p^y. Let X denote the i?-submodule of i?™ generated by these elements. The 
images of these elements are certainly linearly independent, hence Xnker(?7) = {0}. 
By Lemma 13.11 we see that liarj and ri{X + ker(ry)) have the same index in N'. 
Therefore i?™ = X (B ker(7y), and adjoining any basis of ker(?7) to these generators 
of X gives a basis of i?"*. With respect to this basis and C, the matrix of t] is in 
diagonal form. □ 

We end this section with an easy but very useful result. 

Lemma 3.3. Let 7: i?™ — s- i?" be another R-module homomorphism, and suppose 
that for some k > 1 we have 

T]{x)=j{x) (modp*^), forallx^R™'. 

Then 

ei(?7) = 6.^(7), forQ<i<k~l. 

Proof. Verify that Mi{r]) — Mi{'y), for < i < fc. The conclusion is now immediate 
from Lemma [3Tl □ 

4. Proof of Theorem 12.11 



Since all of the elementary divisors of A are powers of p, we lose nothing by 
viewing A as a, matrix over Zp, the ring of p-adic integers. The matrix A represents 
a homomorphism of free Zp-modules 

that sends a 2-subspace to the (formal) sum of the 2-subspaces incident with it. 
We abuse notation by using the same symbol for both the matrix and the map. 
We also apply our matrices and maps on the right (so AB means "do A first, then 
B"). 

Let 1 = J2x£C2 ^ 



= I ^ G Z^- I ^ a, = Oj 

Since \C2\ is a unit in Zp, we have the decomposition 

Z^^ = Zpl ® Y2. 

We now prove Theorem 12.11 The map A respects the above decomposition of 
Zp2^ and thus we get all of the elementary divisors of A by computing those of 
the restriction of A to each summand. Since {1)A = g'*!, we see that 644 (A) = 
e4t(A|Yj + 1 and e^(A) = e,(A|yJ for i ^ At. 
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Rewriting equation ()2.1|) we get 

A{A + (q2 - q)I) = q^I + (^4 _ ^3) j 

and if we now restrict A to Y2, the above equation reads 

(4.1) A\YM\Y, + {q^ -q)I)^q''l- 

Looking carefully at this equation one sees that a left (resp. right) SNF basis 
for A\y2 is a right (resp. left) SNF basis for A\y2 + {(p — q)I- It follows from 
equation (|4.ip that ei{A\Y2) — for i > 3t, and so e4t{A) — 1. Thus we have 
established part (O of the theorem (and most of part ([2])). 
It also follows immediately from equation (|4.ip that 

(4.2) e,{A\Y2 + [q^ - q)I) = e^^^iA^,) 

for < i < it. Since A\y2 = A\y2 + {q^ — q)I (mod p*), we have from Lemma [5751 
that 

(4.3) e,(A|yJ - e,{A\Y2 + {q^ - q)I) = e3t-.(A|y,) 

for Q < i <t, which is part ^ of the theorem. 

It remains to prove parts ^ and ^ of the theorem, and also the statement 
from part ^ that ei{A) ~ Q ioi t < i < 2t. Denote by V\ the A-eigenspace for A 
(as a matrix over Qp, the p-adic numbers). Since Vq is a Qp-subspace of Qp'~^ , the 
intersection Vq nZ^^ is a pure sublattice of Z^^ and the same is true for V^q2 nZ^^ . 
Notice that V, n Z^^ c 7Vt(A|yJ and V_q2 n Z^^ c M2t(A|yJ. Therefore, 

t 

q^ + q^= dimw^iVq nZ^')< dimp, W^h^ = ^^(^^2) 

and 

3t 

q'^ + q'^ + q^ dimF,(l/_,2 n Z^^) < dimp, M^MW^ = ^^(^IrJ. 

i=2t 

Since (q** + g^) + ((7'^ + 9^ + 9) = dimp^ Y2, the above inequalities are actually 
equalities, and the remaining elementary divisor multiplicities must be zero. This 
completes the proof of Theorem 12.11 □ 

Remark. The above proof simply exploits equation (|2.ip . and makes no use of the 
geometry of PG(3, q). Therefore Theorem 12. II is also true for the adjacency matrix 
A of any strongly regular graph with the same parameters. 

Theorem 12.21 will follow from a more general result which we prove below. Here 
we explain the connection between these theorems. Let B denote the incidence 
matrix with rows indexed by Ci and columns indexed by C2, where incidence again 
means zero intersection. B* denotes the transpose of B, and is just the incidence 
matrix of lines vs. points. It is easy to check that 

(4.4) B'B = {q^ + q^)I + {q^ + q^ - q - l)A + [q^ + q"^ ~ q){J -A- I). 

Just like with A, we denote also by B and B* the incidence maps these matrices 
represent over Zp. Notice that {1)B^B — q'^{q^ + q + !)('? + 1)1, and so for i ^ At 
we have ei{B*B) = ei{B*B\Y2)- Thus again we concentrate on the summand 12- 
We can rewrite the equation (14.41) as 

B'B = -[A+{q^- q)I] + q^I + {q^ + q^ - q)J 
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and upon restriction of maps to Y2 it reads 

B'B\Y,^-[A\Y, + {q^ -q)I]+q^I. 
Applying Lemma [3.31 we have, ioi < i < 2t, 

(4.5) e,{B'B\Y,) - eMW, + - q)I). 

Using equation (|4.2p . and considering only nonzero multiplicities, we then get the 
relations 

(4.6) e2t+,(A) = et-^{B'B), for < ^ < i. 

Therefore to prove Theorem l2.2l it is sufficient to compute the (p-adic) elementary 
divisors of the matrix B^B. The final theorem below describes these. We can 
actually do this at the level of generality mentioned in the introduction. 

5. The General Result 

For the remainder of the paper, V is an (n + l)-dimensional vector space over 
Fg, where q — is a prime power. Ar^s is the \Cr\ x |£s| incidence matrix with 
rows indexed by the r-subspaces of V and columns indexed by the s-subspaces of 

and two subspaces are incident if and only if their intersection is trivial. We will 
compute the elementary divisors of Ar.iAi,s as a matrix over Zp. 

Let H denote the set of t-tuples of integers s = (sq, . . . , St-i) that satisfy, for 
< i < i - 1, 

(1) 1 < < n, 

(2) 0<ps,+i~s, < (p-l)(n + l), 

with subscripts read modulo t. First introduced in [3], the set H was later used 
in [I] to describe the module structure of F^^ under the action of GL(n +l,q). For 
nonnegative integers a, /3, define the subsets of Ti 

t-1 

'Ha{s) = |(so, . . . ,st_i) G T-L I max{0, s - = a| 

and 

pT-Lir) = {(n + 1 - So, . . . , n + 1 - St_i) | (so, . • . , St-i) £ l-Lpir)} 

t-1 

= |(so, ■ • ■ ,st-i) e % I ^max{0, - (n + 1 - r)} = 

To each tuple s G T-l we associate a number d(s) as follows. For s = (sq, . • . , St-i) G 
H define the integer tuple A = (Aq, . . . , At_i) by 

Xi ~ psi+i — Si (subscripts mod t). 

For an integer fc, set dk to be the coefhcient of x*"' in the expansion of {l + x+ ■ ■ ■ + 
a;P- !)"+!. Exphcitly, 




Finally, set d{s) HLo '^A; ■ 

Theorem 5.1. Let Ci — ei(Ar^iAi^s) denote the multiplicity of p^ as a p-adic 
elementary divisor o/^r,i^i,s- 
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(1) et(r+s) = 1- 

(2) For i^t{r + s), 

ser(j) 

where 

a+l3=i 
0<a<t{s-l) 
0</3<t(r-l) 

Summation over an empty set is interpreted to result in 0. 

It will be technically convenient actually to work over a larger ring than Zp. Let 
K — QpiO be the unique unramified extension of degree t{n + 1) over Qp, where ^ 
is a primitive — I)"' root of unity in K. We set R = to be the ring of 

integers in K. Then i? is a discrete valuation ring, p ^ R generates the maximal 
ideal, and F = R/pR ^ Fg„+i. 

Set G = GL(n + l,q). If one fixes a basis of V then there is a natural action of 
G on the sets Ci, and in this way R^' becomes an i?G'-permutation module. As 
before, Ar^s will denote both the matrix and the incidence map 

that sends an r-subspace to the (formal) sum of s-subspaces incident with it. Since 
the action of G preserves incidence, the Ar^^ are i?G-module homomorphisms. 
Clearly the Mi{Ar^s) and Nj{Ar^s) are i?G-submodules. We again have the RG- 
decomposition 

R^" = Rl®Yk, 
where 1 = '^^eCk ^ ^'^^ -^'^ kernel of the splitting map 

^"^"^(^^"^)'' 

and all the Ar.s respect this decomposition. Reduction modulo p induces a homo- 
morphism of i^G-permutation modules 

which we denote by A^^s- 

Let us indicate how we will prove Theorem 15. II Suppose that we are able to find 
unimodular matrices P, Q, and E such that 

PAr.lE^'^ = Dr,l 

and 

EAi.sQ-^ ^ Di,s 

where the matrices on the right are diagonal. Then these diagonal entries are the 
elementary divisors of the respective matrices Ar^i and Ai ^. Since then 

we will then have obtained the elementary divisors of the product matrix (provided 
that we have detailed enough knowledge of the elementary divisors of the factor 
matrices). 
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In general is not possible to find such a matrix i? ([5] is a source of information 
on this topic). Yet that is exactly what we will do. The information that we need 
about the elementary divisors of A^.i and Ai^g we obtain from [2]. 

Lemma 5.2. There exists a basis of R^^ that is simultaneously a left SNF basis 
for Ai g and a right SNF basis for A^s- 

Proof. The group G has a cyclic subgroup S which is isomorphic to -F^. Since R 
contains a primitive root of unity, it follows that if is a splitting field for 5* 
and that the irreducible if -characters of S take their values in R. Let S denote the 
quotient of S by the subgroup of scalar transformations. Then S acts regularly on 
£i, and \S\ = \Ci\ is a unit in R. Therefore, for each character x of S, the group 
ring RS contains an idempotent element that projects onto the (rank one) x~ 
isotypic component of R^^ . We thus obtain an i?-basis 3§ = {v^ \ x £ Hom(S', i?^ )} 
of R^^ , where G ■ R'~^ such that p /(v^. 

Now let us construct a left SNF basis for Ai ^, in the manner and notation 
described following the proof of Lemma 13.11 Since each FS-submodule of F'~^ is 
a direct sum of the isotypic components that it contains, we see that we can take 
each of the sets Bi to be a subset of Suppose we lift ^ Bi to an element 
/ e M,(Ai,,). Writing 

6(eHom(S,J?,x ) 

we see that / = c^Vx ^'i'^ ^'^ '^x n^ust be a unit in R. Since Mi{Ai^s) is an RS- 
submodule, we have that ■ f — c^v^ is also in Mi(Ai.s). This proves that we 
may choose to lift to in the construction, and that ^ is a left SNF basis for 

An identical argument (lifting each into some Nj{Ar^i)) shows that is a 
right SNF basis for A^,!. ' □ 

It remains to show that the elementary divisor multiplicities are as stated in the 
theorem. First we need a more precise description of the i^G-submodule lattice of 
F^i . The facts that we need are as follows (see 1, Theorem A]). F^^ — Fl(BYi is a 
multiplicity-free FG-module, and the FG-composition factors of Yi are in bijection 
with the set Ji. The dimension over F of the composition factor corresponding to 
the tuple s is d{s). Moreover, if we give H the partial order 

(so, • • • , st-i) < (sq, . . . , sLi) Si < 4 for all i 

then the FG-submodule lattice of Yi is isomorphic to the lattice of order ideals of 
v., and the tuples contained in an order ideal correspond to the composition factors 
of the respective submodule. Thus it is clear what is meant by the statement that 
a subquotient of Yi determines a subset of T-L. 

Remarks. 

(1) The field fc in [1] is actually an algebraic closure of ¥q, but (as observed 
in [2]) it follows from [1] Theorem A] that all A:G-submodules of k^^ are 
simply scalar extensions of F^G-modules, and therefore lU Theorem A] is 
also true over our field F = F^n+i. This observation also permits us to 
make use of certain results from [2], where the field is F^. 
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(2) It should also be noted that the incidence relation considered in [U El [2] is 
non-zero intersection (i.e., the complementary relation where two subspaces 
are incident if and only if their intersection is non-trivial). If A'^ ^ is the 
corresponding incidence matrix for non-zero intersection, then we have 

^r,s — J — ^r,s' 

In particular. 

Therefore the (p-adic) Smith normal forms of Aj.,s and A'^ ^ can differ only 
with respect to where they map 1. This accounts for the extra term ap- 
pearing in the calculation of p-ranks in [1] [3 [2] . 

Lemma 5.3. 

(1) The FG-module Ma{Ai^s\Yi) I Ma+i{Ai,s\Yi) determines the subset Hais). 

(2) The FG-module Np{Ar^i\Yr)/ ^i3-ii^r,i\Yr) determines the subset p'H{r). 

Proof. Part (IT|) is the content of [H Theorem 3.3] (see Remarks above). In order 
to prove ([2]), first observe that for each fc, Ck is an orthonormal basis for a non- 
degenerate G-invariant symmetric bilinear form (• , on R^'' . Use the induced 
form on F^'' to identify each permutation module with its dual (contragredient) 
module, and observe that Ag^r is the dual map induced by Ar^s- Since the tuples 
(so, . . . , st-i) and {n + 1 — sq, . . . ,n + l — st-i) are determined by dual composition 
factors [H Lemma 2.5(c)], part ([2]) will follow immediately if we can show the 
_FG-module isomorphism 

(^Np{Ar.,,\Y^)/Ni3-iiAr,s\Y,.)) ^ = M^i (A,,^ | yJ/M^+i (A,,^ |yj . 

It is sufficient to show that 

Nfl{Ar,s\Y^)'^ = Mp+iiAs^rWJ- 

We proceed by induction on /3. When (3 — 0, we have 

No{Ar,s\Y,)^ = {1/ 1 2/ e n, {{x)Ar,s:y)s = (uiod p) for ah x e 

= {y\y <^Ys, {x, {y)As^r)r = (mod p) for aU x £ Yr] 

where the last equality follows from the non-degeneracy of the induced form on Yr- 

Now assume /3 > 0. It is easy to check that Mp+i{As.r\Y,) Q N ^{Ar^sW^) ■ We 
then have 

Mp+l{A,^r\Y^ C NpiAr^Y^^ C iV^_i ( A,, | y,, ) ^ = Af^j (^,r | , 

with the equality by our induction hypothesis. Since clearly e^(yl3.,.|y^) = ep{Ar^s\Yr)^ 
it now follows from Lemma 13.11 and the above inclusions that Mfjj^i^As^rWs) = 

Np{Ar,s\Y^^- □ 

Proof of Theorem 15. il Fix an J^G-composition series 

{0} C Fl = fJo C ;7i C • ■ • C F^i . 

Starting with the F-basis {viZ} of Uq, we can extend this using elements of S§ to 
a basis of J7i. Continuing in this fashion, we thus get the disjoint union 

^ = {wi^} U Pi U • • • 
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where Vi are the elements of ^ extending Ui-i to Ui. It is clear that each quotient 
Ui/Ui^i (i > 1) is isomorphic as an FS'-module to the FS'-submodulc of Yi spanned 
by Vi. If the simple FG-module Ui/Ui-i determines the tuple s^H, then we will 
say that each element of Vi determines the tuple s. This assignment of elements 
of ^ to tuples in H is well-defined independent of the above composition series, 
as follows from the fact that the isomorphism type of an -FS'-submodule of Yi is 
completely determined by the characters it affords. 

By Lemma [5T3l the tuple determined by belongs to Hq(s) fl pT-Lir) precisely 
when the following two conditions hold: 

(1) e MgjAi^sWi) but i Afa+i(Ai,s|Yi ) 

(2) e Nfi{Ar^i\Y,) but i iV^_i(A^,i|Y-J. 
It immediately follows that 

e,{Ar^iAi^s\Y^ = d{s), fori>0. 

Since ?^q(s) = for a > t{s — 1) and pTi-ir) = for /3 > t{r — 1), we have 

er{Ar,iAi^s\Y,) ^ 0, for i>t{r + s- 2). 

We will use the g-binomial coefficients 

(g'" - - 1) • • ■ - 1) 

(<Z-l)(g2-l)...(g^-l) 

for non-negative integers m and £ with m > £. Then 

(1)^,1^1,. = 9'^+^';] J 

and we have ej(r+s)(^r-,i^i,s) = 1- This completes the proof of Theorem 15. II □ 

Remark. Since d{s) = for s G [n]* \ Ti, there is no effect on the numerical result 
of Theorem 15. II if we replace H with [nY in the notation preceding the statement 
of the theorem. 

Proof of Theorem \2.'2\ Consider the situation when n -I- 1 = 4 and r = s = 2 
(so ^2,2 = A and Ai^2 = B). Replace % with [3]* in the notation preceding 
Theorem 15. II Then it is easy to see that 

Hq(2) = {s E [3]* I s contains exactly a ones} 

and 

j3'H{'2) = {s G [3]' I s contains exactly /3 threes}. 

Hence 

rW= U (^a(2)n^H(2)) 

— {s E [3]* I s contains exactly t ~ i twos} 
Therefore, for <i <t, 

et-^{B'B)^ Y d{^) 
and in view of equation ()4.6p we see that Theorem l2.2l follows from Theorem l5.1l □ 
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As mentioned in the introduction, the problem of computing the elementary 
divisors of Ar,s in general is still very much unsolved. The p-ranks of the incidence 
matrices Ar^s were computed in [7]. Observe that the p-rank of an integer matrix 
is just the multiplicity of p° as a p-adic elementary divisor. We end the paper with 
the following easy corollary of Theorem 15.11 

Corollary 5.4. Notation is that of Theorem \5.1\ Let ei[Ar,s) denote the multiplic- 
ity oj as a p-adic elementary divisor of Aj.^s- Then, for <i < t, 

eiiAr.s) = ^ dis). 
sGr(i) 

Proof. Let x ^ Cr- Then 

{x)Ar.s — ^ ^ o^x.yy, 

where 

ax,v = \{z e CilzCix = {0} and zDy ^ {0}}\ 

^ f[T],-['i],-[f],. ifxn2/^{0} 

l["l'],-[i],-[f], + [i1,' if dim(xny)^fc>l. 
Then a^^y = — 1 (mod q) when x Dy — {0} and q divides a^^y otherwise. Hence 

ArsAi^s = -Ar^s (mod p*) 
and the corollary now follows from Lemma 13.31 □ 
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